Developing efficient parsers in Prolog: the CLF manual (v1.0)

نویسنده

  • Thierry Despeyroux
چکیده

This document describes a couple of tools that help to quickly design and develop computer (formalized) languages. The rst one use Flex to perform lexical analysis and the second is an extention of Prolog DCGs to perfom syntactical analysis. Initially designed as a new component for the Centaur system, these tools are now available independently and can be used to construct e cient Prolog parsers that can be integrated in Prolog or heterogeneous systems. This is the initial version of the CLF documentation. Updated version will be available online when necessary. Key-words: lexical analysis, syntactical analysis, Lex, Prolog, DCG, De nite Clause Grammar Programmer des analyseurs syntaxiques e caces en Prolog: le manuel CLF (v1.0) R esum e : Ce document d ecrits deux outils utiles pour rapidement concevoir et d evelopper des langages informatiques. Le premier utilise Flex pour constuire des analyseur lexicaux, le second est une extension des DCG de Prolog pour construire des analyseurs syntaxiques. A l’origine con cu comme un nouveau composant du syst eme Centaur, ces outils sont maintenant disponibles de fa con ind ependante. Les analyseurs produits peuvent être int egr es dans des syst emes ecrits en Prolog ou dans d’autres langages. Ceci est la verion initiale du document, des versions mises a jour seront disponible en ligne si n ecessaire Mots-cl es : analyse lexicale, analyse syntaxique, Lex, Prolog, DCG, De nite Clause Grammar

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deterministic and Bottom-Up Parsing in Prolog

It is well kncwn that top-dcwn backtracking context free parsers are easy towrite in Prolog, and that these parsers can be extended to give them the per of ATN's. This report shows that a number of other familiar parser designs can be very naturally implemented in Prolog. The top-dotJn parsers can easily be constrained to do deterministic parsing of m(k) languages. Bottcm-up backtrack parsers c...

متن کامل

Clause and effect - Prolog programming for the working programmer

clause and effect prolog programming for the working clause and effect link.springer clause and effect prolog programming for the working william f. clocksin clause and effect clause and effect prolog programming for the working [pdf] mass effect: retribution pdf-ebook-reader-9b9b2 the advertising effect pdf book library prolog wizard: a wiley programmer's reference pdf turbo prolog programmer'...

متن کامل

Inducing Deterministic Prolog Parsers from Treebanks: A Machine Learning Approach

or untagged treebanks. ’ When trained on an untagged This paper presents a method for constructing deterministic Prolog parsers from corpora of parsed sentences. Our approach uses recent machine learning methods for inducing Prolog rules from examples (inductive logic programming). We discuss several advantages of this method compared to recent statistical methods and present results on learnin...

متن کامل

A PROLOG Implementation of Government-Binding Theory

A number of recent research efforts have explicitly grounded parser design on linguistic theory (e.g., Bayer et al. (1985), Berwick and Weinberg (1984), Marcus (1980), Reyle and Frey (1983), and Wehrli (1983)). Although many of these parsers are based on generative grammar, and transformational grammar in particular, with few exceptions (Wehrli (1983)) the modular approach as suggested by this ...

متن کامل

Restricting Logic Grammars with Government-Binding Theory

A parser formalism for natural languages that is so restricted as to rule out the definition of linguistic structures that do not occur in any natural language can make the task of grammar construction easier, whether it is done manually (by a programmer) or automatically (by a grammar induction system). A restrictive grammar formalism for logic programming languages is presented that imposes s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0612082  شماره 

صفحات  -

تاریخ انتشار 2006